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1.0 INTRODUCTION 

During this contract a simulation model of the NASA Huntsville 
Operational Support Center (HOSC) was developed. This simulation 
model emulates the EYPERchannel Local Area Network (LAN) that ties 
together the various computers of EOSC. The HOSC system is a large 
installation of mainframe computers such as the Perkin Elmer 3200 
series and the Dec VAX series. These computers and a UNIVAC computer 
are physically located in three buildings separated by hundreds of 
feet. 

In the original concept HOSC was not envisioned to be as large 
and complex a system as it has become. Lack of existence of a 
diagnostic tool for the the EYPERchannel such as the EXCELAN 
Nutcracker for ETHERNET, precludes an actual LAN network simulation 
prior to missions. Thus the existence of a simulation model with 
which to make system analysis of various configurations of the 
computers with varying Input/Output (I/O) requirements is very 
desirable if not an actual necessity when heavy loading of the 
systems is projected. 

Other work performed during this contract has been the 
inclusions of dual trunk simulation and additional A400 interfaces to 
provide CSO, IGDS and other additional system interfaces such as the 
CREY or DSTP in the simulation model. Additionally an analytical 
analysis of a projected ETHERNET LAN (to be used to connect a series 
of Video Terminals (VTs) for addition to the HOSC system) was 
performed. 

Section 2 of this report describes a series of six simulation 
exercises of the HOSC model using data sets provided by NASA. A 
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comprehensive report detailing the HOSC simulation model computer 
code has been submitted as an annual report (reference 1) in July 
1985. Section 3.0 of this report contains the analytical analysis of 
the ETHERNET LAN (see also the December 1984 monthly report) and the 
VT distribution system which was projected at the time the analysis 
was requested. This section provides an interface analysis of the 
smart terminal network model which allows the data flow requirements 
due to the VTs on the ETHERNET LAN to be estimated. 
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2.0 HYPERCHANNEL TRAFFIC ANALYSIS 

2.1 INTRODUCTION 

This section describes the results of six simulation model 
exercises conducted for six different HOSC configurations. These 
configurations vary from typical system connections and I/O traffic 
requirements to projected systems connections and I/O traffic 
requirements. The six simulation exercises are enumerated as: 

1. A Typical HOSC Activity Configuration 

2. A Current HOSC Activity Under Heavy Loading 

3. A Rerun of Run 2 with Reconfiguration of Destinations 

4. Anticipated HOSC/CREY Configuration Under Extreme Loading 

5. A Rerun of Run 4 with Reduced Loading on One Device 

6. Suggested HOSC/CREY Configuration for Extreme Loading 

Each of the simulation runs is discussed in the following 
sections. 

2.2 A TYPICAL HOSC ACTIVITY UNDER HEAVY LOADING 

This simulation run was conducted for a typical HOSC 
configuration with what is considered a heavy I/O data load 
requirement for the various devices. Figure 2.1 illustrates the 
system configuration and documents the specific HOSC computers 
involved in the system. 

Inspection of figure 2.1 also reveals the sourc e/des t inat ions 
connections, the relative probabilities of the source/destination 
connections, the data generation rates, the data buffer sizes and the 
device/adapter I/O rates. 
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The backup simulation data in Appendix I details the adapter 
priorities which are assigned each adapter on the trunk, the 
distances between adapters (noted as fixed delay) and in the case of 
an adapter common to two trunks lists the trunk priorities on each 
trunk. 

Table 2.1 and 2.2 present the results of the simulation 
exercise. Table 2.1 presents the overall statistics of the system 
including the parameters of perhaps greatest interest: total aborts, 
percent trunk active time and total offered load. Table 2.2 presents 
the individual device statistics of the network including individual 
device aborts, collisions, waiting time and average message delay. 
These device statistics are important in assessing how to reassign 
devices to the various adapters or trunks in the event that 
anticipated network performance is not satisfactory in the event that 
the anticipated network performance is not satisfactory. The network 
statistics are important in assessing the anticipated network 
performance . 

The results in Table 2.1 indicate that the system is lightly 
loaded. This may be observed from the trunk active times of 1.848 
percent for trunk 1, 1.69 percent for trunk 2. When a trunk activity 
time of 30 percent or more is incurred the trunk tends to start 
saturating with regards new data transmissions. Furthermore the 
collision frequency is low. amounting to 65 collisions out of 638 
transmissions for approximately 10 percent collision frequency. Only 
110 frames were placed in queue waiting for an opportunity to 
transmit and only 1 abort was incurred (this by source 411, see 
Table 2.2). The trunk to trunk transmissions incurred only 24 



TABLE 2,1 NETWORK STATISTICS FOR FIGURE 2.1 
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collisions for roughly a 10 percent collision rate. Thus the system 
is operating in a mode in which new offered data will be handled 
virtually on a one for one basis. 

The highest average message delay is 4.4ms (source 631 see Table 
2.1) and this is not a significant increase in delay over the 
system's normal delay of about .6 ms. 

The total offered load is approximately 822K Bytes for about 10 
seconds or .6576 Mbps.* This is one tenth the recommended maximum of 
approximately 6 Mbps offered load for dual trunk systems which was 
documented in the 1985 Annual Report for this contract (Reference 1, 
page 109). Note that a load of 16.5 Mbps would correspond to 33% of 
the 50 Mbps trunk capacity and is the usual upper limit for these 
types of systems. Note also that a 16.5 Mbps load includes data and 
control bytes which amount to roughly the same total bytes as data 
bytes. Thus an offered data load of one half of 16.5 Mbps or 8.25 
Mbps would result in a total offered load of 16.5 Mbps. 

For the system configuration of Figure 2.1 with the loading 
shown the offered data loads per trunk are: 

Offered data load Trunk 1 is 60KBps = 240 Kbps 
Offered data load Trunk 2 is 20.75KBps = 166 Kbps 

TOTAL OFFERED DATA LOAD = 406 Kbps. 

This amounts to approximately 62% of the total offered load from 
the simulation exercise. Thus we see that the total offered data 
loading (406 Kbps) for figure 2.1 is well beneath the recommended 
upper limit (8.25 Mbps). 


♦Bps = Bytes Per Second, bps = Bits Per Second. 
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2.3 A CURRENT HOSC ACTIVITY UNDER HEAVY LOADING 

Figure 2.2 depicts a current HOSC system configuration under 
heavy offered data load configurations. Tables 2.3 and 2.4 contain 
the network statistics and device statistics for the currently 
operating HOSC system configurations of Figure 2.2. 

Inspection of the results in the tables reveal a high number of 
collisions for a bus with no more activity time than indicated. 
(18.6% trunk 1 , 7.8% trunk 2> 26.5% for both trunks and a total 
offered load of 640 Kbps.) This collision frequency can be further 
investigated by inspecting the device statistics in Table 2.4. These 
indicate that data sources 341 and 441 are the most heavily involved 
in collisions. From Figure 2.2 the receivers for data sources 341 
and 441 are seen to be 441 and 421 respectively. 

The data source 341 is tied to device adapter three which is the 
busiest device on trunk 1. However communications to adapter three's 
devices is certainly occurring, witness the 924 receptions by source 
331 of data from 211. Also 341 does transmit one packet to 441 
although 27 aborts are initiated. This indicates that the 341 to 441 
link cannot be established. That this is the case may be observed 
from noting that adapter 4, the cross trunk adapter is heavily loaded 
as an adapter on trunk 2. In fact adapter 4 receives data from six 
external data sources and one internal data source as well as being a 
transmitter of data to six external data sources. Obviously adapter 
4 is going to be busy much of the time. 

It is also apparent that since source 341 only sends data to 441 
it might be sensible to put source 341 on adapter 4 except for the 
fact that then source 211 would have a very difficult time sending 
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FIGURE 2.2 A CURRENT HOSC ACTIVITY UNDER HEAVY LOADING 
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data to source 341. Rather it would appear logical to make the cross 
trunk adapter (Number 4) one which is not so heavily utilized. 

The simulation program does not model the dual trunk system in 
an exact manner. The program allows only one adapter to be a dual 
trunk adapter. Although this models the usual case for HOSC it is 
possible to connect several of the HOSC adapters to two trunks. 
Another difference is the transfer mechanism. In the real system 
intra trunk data transfers are accomplished by the transfer of the 
data to a cross trunk adapter's device for holding. This device then 
finishes the data transfer when the link between it and the 
destination is available. The simulation model requires the total 
link to be available which is a more severe requirement. The 
simulation results are thus more pessimistic than the real case but 
is an excellant predictor of system tendencies toward overload. 

In this case the decision to make a slight reconfiguration 
resulted in the system simulation of sections 2.4. As will be noted 
in section 2.4 the collision rate and abort rate were significantly 
reduced by a very minor reconfiguration. 

2.4 A RERUN OF FIGURE 2.2 RECONFIGURED 

In Figure 2.3 a reconfiguration of Figure 2.2 is illustrated. 
The differences are fairly minor but the results are significant and 
indicate the dramatic differences of systems performance that can 
occur with seemingly minor system changes or loading additions. The 
difference of the configuration of Figure 2.3 from Figure 2.2 are as 
follows: 

Source 331 sends its data to 441 rather than 321 
Source 312 sends its data to 611 rather than 421 
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Source 421 sends its data to 321 rather than 441 

Source 441 sends its data to 311 rather than 421 

Source 511 sends its data to 211 rather than 521 

Source 521 sends its data to 341 rather than 511 

Device 61 has I/O rate 1250 Bps rather than .3 Mbps. 

The statistical results of (tabulated in Tables 2.5 and Table 
2.6) indicate a much lower number of collisions and a much lower 
number of aborts than the configuration of Figure 2.2. A comparison 
of the results is given below: 


Configuration 

Figure 2.2 

Figure 

Collisions 

1499 

55 

Aborts 

94 

2 

%Trunk Active Time 

26.5% 

17. 

(Both Trunks) 



TOTAL OFFERED LOAD 

638 KBps 

639 

Successful Transmissions 

1026 

1751 

Transmissions Trunk 1 

1022 

1663 

Transmissions Trunk 2 

4 

88 


This illustrates how small reconfigurations of a system can make 
a significant difference in system performance. For the same total 
offered data loads there is a significant reduction in the trunk 
activity time and the number of successful transmissions rises 
sharply. The maximum coverage message delay time (Table 2.4, source 
341) of .49 seconds was reduced to .24 milliseconds (Table 2.6, 
source 522) and the trunk-to-trunk transmissions were significantly 


increased. 
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This type of study can be used to determine in advance the 
probable worst case system performance limitations and gives one an 
opportunity to try ''in the laboratory'' various reconfigurations in 
a search for an optimum system performance configuration. 
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2.5 ANTICIPATED HOSC/CREY CONFIGURATION UNDER EXTREME LOADING 

The system configuration illustrated in Figure 2.4 is an 
anticipated configuration including an outside computer link called 
the CRET. The CRET link is anticipated to feed data to HOSC and to 
require some communications from HOSC to the CREY facility. The 
configuration of Figure 2.4 is a suggested manner in which to tie 
together the CREY facility and the HOSC facility and yet provide a 
means for isolating HOSC from unwarranted demands by the CREY 
facility during missions support by HOSC. 

It should be noted that this configuration has added an extra 
adapter in relation to the configurations of Figure 2.3. This extra 
adapter has a twofold purpose, one is to help relieve adapter 3 
loading by moving SSME to adapter 4 and to provide an adapter as a 
tie link through which CREY interfaces to HOSC. 

Tables 2.7 and 2.8 contain the simulation results. It may be 
observed that there a significant number of aborts (48) and a high 
number of collisions (3901) in a 10 second simulation period. Also 
the offered load is 1.958MBps (IS. 664Mbps) which is quite high 
compared to the recommended limit of 1.031MBps (8.25Mbps) and the 
trunk active times are over 50%. This indicates that the system is 
not performing satisfactorily under this configuration. One data 
source is running with a 1.3 MBps data operation rate which is 
extreme. This was an arbitrarily chosen figure which evolved during 
discussions with NASA personnel. A rerun of this configuration with 
a reduced data generation rate is contained in the next section. 
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Because this system performance is not judged satisfactory a 
suggested reconfiguration for the HOSC/CREY system is presented in 
Section 2.7. 
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FIGURE 2.4 ANTICIPATED HOSC/CREY CONFIGURATION UNDEP. EXTREME LOADING 
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2.6 A RERUN OF FIGURE 2.4 WITH REDUCED LOADING ON ONE DEVICE 

Figure 2.5 illustrates the configuration of Figure 2.4 but with 
the data generation rate of source 311 reduced from 1.3 MBps to a 
more reasonable 1.3 KBps. The results as indicated in Tables 2.9 and 
2.10 show a reduction in trunk activity from over 50% to 33% which is 
judged to be an upper operating limit (see reference 1 , pages 93-97 
for discussion), the collision rate is down from 3901 to 1804 and the 
aborts are down from 480 to 320. The new offered load is 659 KBps 
and is reasonable. 

This configuration could still be improved, however. The device 
statistics (Table 2.10) show that adapter 5 is responsible for most 
of the congestion. Since 5 is loaded with two devices talking to 
adapter 6 only, it seems prudent to remove those devices from adapter 
5 and connect them to adapter 7 to balance the load and to free 
adapter 5 for trunk to trunk transmission. Section 2.7 contains the 
results of this reconfiguration. 



ADAPTER PRIORITY 
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TABLE 2.9 NETWORK STATISTICS FOR FIGURE 2.5 
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2.7 SDGGESTED HOSC/CREY CONFIGURATION FOR EXTREME LOADING 

Figure 2.6 illustates a suggested reconfiguration of the 
HOSC/CREY system for operation under heavy loading. The two devices 
formerly attached to adapter 5 which conversed with adapter 6 have 
been moved to adapter 7. This may he achward if adapter 7 is in a 
different building but one could reconfigure the two devices from 
adapter 5 to adapter 6 itself since adapter 6 is in the same building 
as adapter 5. Another approach would be to add another adapter to 
the system. Any of these approaches would relieve the cross trunk 
adapter of some of its congestion. 

The results of the simulation run for figure 2.6 shows a marked 
improvement due to the reconfiguration. The numbered collisions are 
down from 1804 to 195, the number of frames which had to wait for a 
'transmission time has dropped by an order of magnitude and the 
number of aborts has dropped from 310 to 1. Further inspection and 
comparisons of Table 2.11 and Table 2.9 reveals that the trunk busy 
time has been reduced from a total of 33.55% to 19.935% while the 
number of data bytes transmitted has actually increased on trunk 1 by 
67% and by 7% increase on trunk 2. 

THIS SIMULATION RUN ILLUSTRATES THE BENEFITS THAT CAN BE 
ACHIEVED BY SBIULATION OF A PROPOSED CONFIGURATION, INSPECTION OF THE 


RESULTS AND PERFORMING A RECONFIGURATION IF DESIRABLE. 



ADAPTER PRIORITY 























TABLE 2.11 NETWORK STATISTICS FOR FIGURE 2.6 
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2.8 CONCLUSIONS 

The dual trunk HOSC simulation model which has been developed 
for NASA has been exercised for six scenarios ranging from a typical 
but lightly loaded HSOC configuration to a severly loaded HOSC/CREY 
configuration. Analysis of the network and device statistics have 
shown where potential problems may develop. 

The simulation results of the HOSC/CREY configuration which has 
been proposed by NASA indicates a bottle neck in the trunk-to-trunk 

I 

data flow and a suggested reconfiguration has been run. These 
results indicate that a much smoother operation is possible with 
reconfiguration while still allowing isolation from the CREY input 
through use of an adapter for controlling the CREY data inputs. 

The simulation model has been shown to be a very valuable tool 
for predicting possible problems with envisioned HOSC configurations, 
additions, etc. It is recommended that every newly envisioned HOSC 
configuration with added data flow requirements be simulated to the 
best ability with this model and potential trouble spots identified 
before planning has progressed to the purchase and installation of 


equipment or software. 
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3.0 ANALYSIS OF VIDEO TERMINAL NETWORK INTERCONNECT NETWORK 

3.1 INTRODUCTION 

The system depicted in Figure 3.1 is a proposed Video Terminal 
interconnect network. The Space Telescope data link which is 
received at EOSC is decommutated and an ensemble of decommutated 
channels with an aggregate of 2 Mbps (2S0KBps) is delivered to the 
combination of a VAX 11/780 and a PE3254 computer set as envisioned 
by NASA EOSC personnel in 1984. These two computers accept the Space 
Telescope data, perform changes to place the data in proper format 

for the Video Terminals, perform data calculations to compute new 

/ 

parameters, perform data unit conversions and extrapolate data 
tendencies. The PE3254 is the main computational tool for data 
calculations while the VAX 11/780 is the main computational tool for 
data format changes. 

These two computers serve as data sources for the 80 video 
Terminals which are connected by a Local Area Network (LAN) to the 
VAX 11/780 and PE3254 by 10 VAX 11/730 computers each of which can 
handle up to 8 Video Terminals each. 

Data I/O rates are constrained to a large extent by the internal 
data buses of the computers which must serve as I/O buses as well as 
data buses for internal disk and file transfers. Thus, the VAX 
11/730, for instance, which has 1 DNIBDS with l.SMBps data transfer 
rate is required to handle input data flow, output data flow as well 
as disk and file and DMA data transfers. The effective data transfer 
rate for the I/O functions is estimated to be approximately 300EBps 
due to this multifunction requirement placed on the UNIBUS 


(Reference 2). 
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Thns^ although the data is actually transferred over the UNIBUS 
at l.SMBps, the waiting to gain access for BNIBUS use yields a data 
throughput analogous to a slower speed bus of SOOKBps rate which is 
instantly available. 

The VAX 11/780 has 4 DNIBDS's each with l.SMBps speed, but only 
1 of these is assigned to provide I/O for the Space Telescope/Video 
Terminal usage. Hence, the equivalent I/O rate is once again 
estimated to be SOOKBps. 

The PE3254 has four lOMBps buses, but only one is assigned to 
Space Telescope I/O and hence after degrading due to other required 
functions for the bus, the equivalent data transfer rate is estimated 
to be 3MBps (Reference 2). 

To determine a worst case waiting time for a screen change 
request, the system may be assumed to be in the following condition; 

1. Assume all screens are currently in use with 1920 Bytes of 
refresh data every 5 seconds being transmitted from VAX 
11/780 and PE3254 to the screens via ETHERNET and the VAX 
11/730 computers. 

2. Assume all screen operators simultaneously request a screen 
change which requires a new set of 1920 Bytes to be sent for 
each screen. 

The data requirements for the ETHERNET channel will be two 
complete sets of 1920 Bytes per Video Terminal, or a total of 37,200 
bytes plus the number of bytes required to request the screen change. 
Assuming that a screen change can be accomplished in 50 bytes of 
information, that increases the total channel requirement by 4000 
bytes for a total of 311,200 bytes. 



36 


The ETHERNET channel can transmit data at a 10Mbps rate or 
1.2SMBps rate. Hence, the channel itself with no collisions would 
require .249 seconds to transmit this data set. Assuming 10% 
collisions which require another 20% more data to be sent the total 
time could easily approach .324 seconds to effect the total data 
transfer. However, the host computers cannot accomplish this data 
rate . 

The VAX 11/730 sequentially services the Video Terminals and the 
I/O rate is essentially 1/2 the effective rate of 300K Bytes per 
second of the UNIBUS in a one way direction. The actual data flow, 
however, is two way with the screen change request bytes flowing 
outward. The interchange is effectively 1920 bytes in, 50 bytes out 
1920 bytes in again, interspersed with the other Host requirements on 
the UNIBUS. 

If the VAX 11/780 is assumed to transfer all the data for screen 
update (which is a worst case situation since the PE3254 is faster), 
then the fastest transfer of the total data which can be achieved is 
311,200 bytes at 300EBps byte rate or a 1.04 second time period. 
Because the ETHERNET channel is idle during much of the time waiting 
for the VAX 11/780 to output data, the ETHERNET channel will not be a 
factor in the total time to transfer the data. Furthermore, the VAX 
11/730 hosts are only trying to transfer 31,120 total bytes each. 
Thus, they are waiting for their time to communicate with the VAX 
11/780 as the VAX 11/780 can get to them. 

The upshot of the above discussion is the illustration of the 
fact that the VAX 11/780 will be the major limiting factor in the 
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data transfer. Assuming 10% collisions on the ETHERNET channel, the 
total time to transfer the data would be approximately 1.352 seconds. 

3.1.1 WORST CASE ANALYSIS 

The above assumes 1920 Bytes/packet and that all screen change 
requests occur after the next screen refresh. In actuality, some 
screen change requests will be received at the VAX 11/780 before the 
screen refresh and eliminate the need for the transfer of the 1920 
bytes of screen refresh data for the old screen; then the total 
number of bytes required is only 234,400 and the time for total 
screen change including 10% collisions would be 1.016 seconds. 

Now assuming the data is packaged in 512 Bytes per packet, it 
will require 4 packets for each 1920 Bytes and 1 packet for screen 
change request. Thus, the total packet count to be transmitted is 
4x2x80+80=720 packets. Each packet requires 1.71ms to be 
transmitted. (Assuming each packet is transmitted at an average of 
300,000 bytes per second). This means the VAX 11/780 and VAX 
11/730's need to gain the channel access 720 times. The VAX 11/780 
will need 720 times 1.71ms or 1.23 seconds to send the data (no 
collisions) (remembering one full packet is now used for only 50 
bytes of screen change request data) as opposed to the previous no 
collision time of .249 seconds. 

3.2 STATISTICAL ANALYSIS 

The article of Reference 3 presesnts a ''slotted'' ETHERNET 
Model which is useful for an analysis of waiting time, bus efficiency 
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and acquisition probability since the ETHERNET listens before talking 
and in essence \raits one slot time before trying to transmit. 

Let P = the number of bits in an ETHERNET packet. 

Let C = the peak capacity in bits per second carried on the 
ETHERNET. 

Let T = the time in seconds of a slot duration. 

Let Q = the number of stations continuously queued to transmit a 
packet. Q is. therefore, the total offered load on the 
network (2 D. 

It is assumed that a queued station attempts to transmit in the 
currently available slot with probability 1/Q and delays the attempt 
with probability (1 - 1/Q). 

The probability. A. that exactly one station attempts a 
transmission in a slot and. therefore, acquires the ETHERNET channel 
is 

A = Q(l/Q)(l - 1/Q)^^ 

since there are Q stations that can try for the channel access with 
probability 1/Q and the remaining 1-Q channels choose to wait with 
probability (1-Q) each. 

The waiting time. W. is the average (mean) number of channel 
slots of waiting in a contention interval before a successful 
acquisition of the channel by a station. 

The probability of no waiting is A. The probability of waiting 
one slot is A(l-A). The probability of waiting i slots is A(l-A)^. 
The mean of this geometric distribution is: 

W = (1-A)/A. 

For 10 users on a channel (10 VAX 11/730's). 
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A = (1-1/Q)®"^ = (.9)® = .3874 

or 38.74% of the time a station's attempt to gain channel access is 
successful on the first try. 

The mean waiting time is 

W = (1-A)/A = (1- .3874)/(.3874) = 1.58, 
or a station waits an average of 1.58 attempts before gaining a 
channel when it is trying to transmit. 

The efficiency e is the fraction of time the ETHERNET channel is 
carrying good packets. The ETHERNET channel's time is divided 
between transmission intervals and contention intervals. 

For most operations, including the HOSC application, this is a 
worst case analysis by far. Most applications do not utilize the bus 
continuously which is the assiunption here. Furthermore when the bus 
is idle, the first station to request the channel gains the channel 
with no waiting. 

To continue the analysis a packet transmission takes P/C seconds 
and the mean time to acquisition is WT. Hence, this simple worst 
case analysis yields an estimate of the efficiency as 
E = (P/C)/((P/C) + WT)) 

where P is the packet size in bits, C is the channel data 
transmission rate in bits per second and T is the time slot duration 
which must either be long enough to allow a collision to be detected 
or at least twice the ETHERNET Channel's round trip time. There 
should be a limit in software of the maximum length of the packets to 
be near 4,000 bits (500 Bytes plus overhead) to keep the latency of 
the network access down and to permit efficient use of station packet 


buffer storage. 
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Assuming a packet size of 512 Bytes total, a 10 Mbps (1.25M£ps) 
ETHERNET channel transfer rate and a slot duration of 16 microseconds 
(8000 feet of cable) the efficiency is: 

512 / 512 

E = ( -) ( -) + 1.58x16x10 ) 

1.25x10®/ 1.25x10® 

= 4.09x10'"* (4.09x10"'* + 2.528xl0"^) 

= .94178 

or 94.178% of the packets are good packets 

or for a fully loaded bus 94.178% of the time good packets 

are transmitted. 

Table 3.1 summarizes this comparison of worst case possibilities 
and statistical performance parameters. 

TO IMPROVE PERFORMANCE, THE VAX 11/780 SHOULD 
HAVE ONE UNIBUS DEDICATED TO THE I/O OF THE SPACE 
TELESCOPE DATA INPUT AND THE ETHERNET CHANNEL DATA 
REQUESTS. 






42 


3.3 CONCLUSIONS 

Under the assumptions of the system architecture as envisioned 
at the time this analysis was performed, the system had 80 video 
terminals in a configuration of 8 video terminals per a VAX 11/730, 
with the 10 VAX 11/730's connected to two host computers (VAX 11/780 
and a PE 3254) by the ETHERNET network. (November-December 1983 
monthly report for this contract). 

The analysis illustrates a worst case time of 1.6 seconds to 
change all 80 screen contents to new displays if 512 bytes were used 
per packet (in the ETHERNET protocol a packet is the transmission 
frame). There is a dependency between waiting time and packet length 
with the worst case waiting time projected to be 1.252 seconds for a 
packet length of 1920 bytes. Statistical parameters indicate a 48 MS 
screen change time for 128 bytes per packet and 10 MS for 512 bytes 
packet. 

The most important point that is illustrated with the analysis 
is the fact that the major limiting factor in the data transfer was 
felt to be the VAX 11/780 rather than the ETHERNET network. This is 
felt to be due to the VAX 11/780 throughput time and it was 
recommended that the VAX 11/780 should have one UNIBUS dedicated to 
the I/O of the Space Telescope data input and the ETHERNET channel 
data requests. 

A review of the November /Dec ember 1983 report containing this 
analysis is recommended for those involved in the consideration of 
adding 2 POCC requirements to the 160 terminals that are now in 


consideration. 
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3.4 DISCUSSION OF SBIULATION ANALYSIS RESULTS 

A simulation program for the general ETHERNET system has been 
developed by General Dynamics. Inc., Fort Worth, Texas. (GDFW) . 
This program was exercised for the proposed 80 terminal (10 VAX 
11/730 host) video terminal system as a courtesy to NASA/MSFC by DFGW 
via a request by this investigator. The data in Tables 3.2 and 3.3 
of this section are results of the equivalent of 15 seconds of run 
time of the video terminal system. 

The simulation was run for a 70%/30% relative loading between 
the VAX 11/780 and the PE 3254 (reference Figure 3.1) and also for a 
50%/50% relation loading between the VAX 11/780 and the PE 3254. 
Data packet sizes were varied from 960 bytes per packet to as little 
as 120 bytes per packet and a constant total data block of 1920 bytes 
was assumed (worst case screen change). 

OBSERVATIONS OF THE SIMULATIONS ARE: 

(1) The smaller packet sizes (120 bytes per packet) are to be 
avoided due to adverse effects on collision rate and delay times. 

(2) Video change requests are troublesome if they happen to 
occur during a 1920 byte data dump by the VAX 11/780/PE3254 units. 

(3) It is suggested (as was also demonstrated by analysis) that 
the larger packet sizes be used and that video change requests not be 
transmitted during video screen dumps or, as an alternate, space the 
video dumps by the VAX 11/780/PE 3254 units by 1 or 2 milliseconds to 
allow VAX 11/730 video change requests to be transmitted. 

Thee was good agreement between the analysis (Table 3.4) and the 


simulation results. 
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The simulation results are contained in the section 3.5. The 
writing in this section defines the terms used in the Tables 3.2 and 
3.3. Table 3.2 presents the system parameters as they developed 
during a simulation of 15 seconds of Video terminal ETHESNET data 
flow which assumed that all 80 terminals are receiving a full screen 
refresh of 1920 bytes every 5 seconds. Table 3.3 presents the system 
parameters as they developed during a simulation of 15 seconds of 
VIDEO Terminal ETHERNET data flow which assumed that all 80 terminals 
are receiving a full screen refresh of 1920 bytes every 5 seconds and 
that video requests are being received so as to result in a complete 
screen change for every terminal every three minutes. The worst case 
scenario for Table 3.3 was used. This assumed that the VAX 11/780 
and the PE 3254 were assumed to be synchronized and would begin their 
dumps on the ETHERNET at exactly the same time. 

The parameters of most interest are the collision frequency and 
the process times. 

The worst case analysis and the statistical average analysis 
were calculated assuming a 107a collision frequency. Inspection of 
Table 3.2 and Table 3.3 illustrates a collision frequency of 
approximately 10% for the short length data packets (120 bytes per 
packet) for the light load simulations (Table 3.2) and 10% collision 
frequency for virtually all the packet lengths simulated for the 
heavy load simulation (Table 3.3). Thus the simulation results in so 
far as collision frequency are in very good agreement with the 
analysis assmnptions. 

The analysis for absolute worst case predicts a worst case 
longest waiting time of 1.6 seconds (512 byte packets) to complete a 
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video screen change request assuming a heavy load situation (all 
video screen operators are assumed to request a screen change) with 
10% collisions. The statistical average analysis predicts a longest 
waiting time of 9.6 MS (with 512 byte packets) and 48.6 MS for 128 
byte packets). The simulation run for the heavy load situation 
(Table 3.3) illustrates a maximum individual packet waiting time of 
117 MS for 480 byte packets and 61 MS with 120 byte packets for the 
70%/30% VAX 11/780 to PE 3254 load balance. For a 50%/50% VAX 11/780 
to PE 3254 load balance the simulation results indicate a 500 MS 
waiting time for 480 byte packets and a 61 MS waiting time for 120 
byte packets. 

To compare these results it is necessary to calculate the total 
waiting time anticipated for a video screen change. Table 3.4 
compares these results in the best manner possible. It may be 
observed that the worst case analysis and the worst case simulation 
agree quite well, considering the asumptions made, while the average 
parameters under simulation seem to be a better estimate than the 
average analysis. The statistical ana Ivs i s average a s sumed true 
Poission distribution o f screen change requests and no 
synchronization between data dumps of the VAX 11/780 and the PE 3254 . 
Thus the most optimistic performance is estimated bv the statistical 
analysis . 

THE LESSONS TO BE LEARNED ARE QUITE CLEAR: 

(1) TO REDUCE COLLISIONS USE LONG DATA PACKETS (1960 BYTES) 

(2) PROVIDE A MINIMUM SPACE TBIE (IMS PERHAPS) BETWEEN NORMAL 
SCREEN REFRESH DATA DUMPS FROM THE VAX 11/780 AND THE PE 3254. THIS 
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WILL ALLOW VIDEO SCREEN CHANGE REQDESTS TO MOVE FROM THE TERMINAL TO 
THE VAX 11/780 AND THE PE 3254. 

(3) TEE VAX 11/780 IS THE MAJOR LIMITING FACTOR UNDER FULL 
LOAD. ONE UNIBUS IN THE VAX 11/780 SHOULD BE DEDICATED TO THE I/O 
FOR THE SPACE TELESCOPE DECOMMUTATED DATA LINK AND THE ETHERNET LINK 
TO THE VIDEO TERMINALS. 
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3.5 SlftrULATION ANALYSIS 

These statistics were compiled by GDFW for Frank Ingels of 
Mississippi State in connection with a proposed satellite data 
retrieval and processing network. The hardware configuration 
consists of the raw data receptors, the conditioned data receptors, 
the user terminals, and the communications link between the two data 
receptors . 

The raw data .receptors take the satellite information and modify 
it. These modifications are performed by a VAX 11/780 and a PE 3254. 
These two in turn place the conditioned data (which are video 
terminal updates) on one ethernet line and send it to 10 VAX 
11/730'S. These VAX'S act as flow managers for the ETHERNET. Each 
VAX 11/730 handles 8 video terminals and channels updates and 
screen change requests to/from these terminals through one ETHERNET 
tap. 

There are 3 message types that come across the ETHERNET. The 
first type is video update. The message type is sent by the data 
conditioners to the VAX 11/730'S. Data length is 1920 bytes. The 
second type is video request, and is initiated by the video 
terminals. It is sent through the VAX 11/730's to either the VAX 
11/780 or the PE 3254. It is 512 bytes long. This video request 
generates the third message type, called video response. Video 
response is similar to video update in length and origin. 

The simulation modeled the I/O ports of the VAX 11/780, the PE 
3254, and the 10 VAX 11/730's. It simulated the traffic flow along 
an ETHERNET bus, given maximum expected loads. These loads included 
80 active video terminals, each of which received an update every 5 
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seconds. Approximately every 2.25 seconds (+/- 2.25 seconds) a video 
terminal will request a screen change. This request generates a 
response at the data conditioners. The response is sent back to the 
terminal . 

Note that delay times internal to the data conditioners or the 
flow manager-terminal pair are not included in delay-measurement of 
video response. THIS DELAY MEASUREMENT MERELY REFLECTS DELAY INDUCED 
BY THE ETHERNET NETWORK CONFIGURAITON . 

The video updates are released as a queued dump from the VAX 
11/780 and the PE 3254 every 5 seconds. Worst case was taken; that 
is, the VAX 11/780 and the PE 3254 were assumed to be exactly 
synchronized and would begin their dumps at the same time. The video 
requests were released so as to simulate a complete screen change for 
all 80 terminals every three minutes. 

Timing for the simulation occured on the 1 step per microsecond 
level. Simulation language limits on the size of variables 
restricted runs to 15 seconds of simulated time, or three dump 
cycles. These 3-cycle runs were executed for two different 
parameters. They were also run for only video updates, and then for 
all three message types. 

The parametric variables were 

(1) Relative loading of the VAX 11/780 and the PE 3254, 

and 

(2) The frame size of the video updates. 

Variation of relative loading came about as the result of 
uncertainty as to how much of the total load each data conditioner 


would in fact have. 
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Frame size was varied in order to determine whether message 
length (and of course the number of messages) has an effect on 
throughput and bus utilization. 

EXPLANATION OF CHARTS: (TABLES 3.2 AND 3.3) 

(1) MSSG Delay: Every S seconds the data conditioner dumps a 

new MSSG. MSSG delay is the time that it takes a message 
to reach its destination (A VAX 11/730) minus the time of 
the beginning of the slice. 

(2) Slice Times: The time of the last video update message to 

be executed in the current slice determines slice time. 

(3) Bus Times: 

(a) Entries denote # of times that information was pushed 
onto the bus. 

(b) Total time = total time of the three cycles, 15 second 
interval, that the bus was active. 

(c) % util(active) is the bus utilization rate during the 
time that messages were waiting to be processed. 

% UTIL (ACTIVE )= (TOTAL TIME)/ (SLICE TIME) 

(d) % UTIL (TOTAL )= (TOTALTIME) /15 SECONDS 

(4) Collisions: 

Collisions can occur during the first 45 ps of frame 
transmission. 

(a) Ave # of attempts 0=1) is the average # of times any 
message is pushed onto the bus during the simulation. 

(5) Process Time: The process time a message incurs is the 
time interval from the moment it is loaded into the 
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ETHERNET I/O port to the time it is received at the target 
I/O port. 

(a) Video request/response time is the max process time of 
the video request and the process time of the video 


response frames. 



TABLE 3.2 

SIBIULATION RESULTS, NO VIDEO CHANGE REQUESTS 
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APPENDIX I 

BACKUP SIMULATION DATA 


SECTION TITLE 

1.1 A TYPICAL HOSC ACTIVITY CONFIGURATION 

1.2 A CURRENT HOSC ACTIVITT UNDER HEAVY LOADING 

1.3 A RERUN OF FIGURE 2.2 RECONFIGURED 

1.4 ANTICIPATED HOSC/CREY CONFIGURATION UNDER EXTREME LOADING 

1.5 A RERUN OF FIGURE 2.4 WITH REDUCED LOADING 


1.6 


SUGGESTED HOSC/CREY CONFIGURATION FOR EXTREME LOADING 
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SECTION 1.4 


ANTICIPATED HOSC/CREY CONFIGDBATION 


UNDER EXTREME LOADING 



DEVICE 4 STATUS : CPE 
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OEVICS i, STATUS : OPEN 
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BUfFER SITE; 1.0E+03 BYTES 
SOURCE « 1 DATA SENERXTION RATE: 1300. 

TRUNK TRANSMISSION INTERVAL; 0.7692 SEC 
DATA BLOCK COUNT : 4 . B3281 2 500E -01 
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SUGGESTED HOSC/CREY CONFIGURATION FOR EXTREME LOADING 
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